A note on the triangle-centered quadratic interpolation discretization of the shape operator

نویسنده

  • D. Zorin
چکیده

In this note we consider a simple shape operator discretization for general meshes, based on computing an interpolating quadratic function passing through vertices of a triangle and its edge-adjacent neighbors. This approximation is computationally simple and consistent for a broad class of meshes. However, its convergence properties in the context of mesh optimization problems are not as good as some of the previously proposed techniques and it suffers from instabilities for certain point configurations. In [GGRZ06], we explored the behavior of a number of discretizations of the shape operator on general meshes. Other than the midedge normal discrete operator introduced in that paper, all these operators were using vertex degrees of freedom (DOFs) only, and were obtained one of three minimal stencils: edge-centered (vertices of two triangles sharing an edge), face-centered (vertices of all triangles adjacent to a given triangle), and vertex-centered (vertices of all triangles sharing a given vertex). The stencils are shown in Figure 1. Figure 1: Minimal stencils: edge-centered, triangle-centered and vertex-centered. Once a stencil is fixed, there are two common approaches to defining a shape operator or mean curvature vector: interpolating or approximating quadratic approximation to the surface, and elementary hinge operator averaging. The latter approach is motivated by discrete geometric ideas, i.e., defining shape operators using properties not requiring surface smoothness (see [CSM03]). In this case, the shape operator associated with an edge is approximated by an operator with one principal curvature direction aligned with the edge, and the only non-zero principal curvature magnitude proportional to the angle between triangle normals. In the case of the simplest stencil (two triangles sharing an edge) the two approaches are effectively the same, as only a cylinder can be used to interpolate four points. One type of quadratic fit [Tau95] and discrete hinge averaging [PP93] were considered for vertex-centered stencils in [GGRZ06]. However, [GGRZ06] presents the results only the hinge-averaging operator for the triangle-centered stencil. Quadratic fit can be also applied on the triangle-centered stencil: the number of DOFs for triangles with no vertices of valence 3, exactly matches the number of DOFs needed for a general quadratic function, so a quadratic fit yields an interpolating quadratic function. As it was pointed out in [Zor05] this is sufficient for consistency of discretization, but is in general insufficient for convergence. This note presents the results that were obtained for this operator at the time [GGRZ06] was written, but were omitted from the experimental results due to space limitations and the lack of observed advantages of this operator compared to other formulations. Additionally, we present explicit formulas for the operator obtained using elementary geometry, rather than solving a linear system of equations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Favorable Plug Shape of an Aerospike Nozzle in Design, Over and Under Expansion Conditions

The influence of the plug shape on the performance of an aerospike nozzle thrust force is studied in different back pressure conditions. To generate smooth plug contours, Cubic B-Spline technique is employed. In the current research, basis functions are obtained using Deboor’s relation. The flow field around the aerospike nozzle is investigated implementing various shapes and the best of the ge...

متن کامل

A Note on Quadratic Maps for Hilbert Space Operators

In this paper, we introduce the notion of sesquilinear map on Β(H) . Based on this notion, we define the quadratic map, which is the generalization of positive linear map. With the help of this concept, we prove several well-known equality and inequality...  

متن کامل

Natural Boundary Conditions for Smoothing in Geometry Processing

In geometry processing, smoothness energies are commonly used to model scattered data interpolation, dense data denoising, and regularization during shape optimization. The squared Laplacian energy is a popular choice of energy and has a corresponding standard implementation: squaring the discrete Laplacian matrix. For compact domains, when values along the boundary are not known in advance, th...

متن کامل

Nonnegativity of bivariate quadratic functions on a triangle

Nadler. E., Nonnegativity of bivariate quadratic functions on a triangle. Computer Aided Geometric Design 9 (1992) 19.5-205. A necessary and sufficient condition for the nonnegativity of a bivariate quadratic defined on a triangle is presented in terms of the Bernstein-Bkzier form of the function. Keywfords. Nonnegativity, bivariate quadratic function, Bernstein-BCzier form, positiviry preservi...

متن کامل

Spectral Processing of Tangential Vector Fields

We propose a framework for the spectral processing of tangential vector fields on surfaces. The basis is a Fourier-type representation of tangential vector fields that associates frequencies with tangential vector fields. To implement the representation for piecewise constant tangential vector fields on triangle meshes, we introduce a discrete Hodge–Laplace operator that fits conceptually to th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007